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Abstract — We consider the problem of resource allocation in 
a wireless cellular network, in which nodes have both open and 
private information to be transmitted to the base station over 
block fading uplink channels. We develop a cross-layer solution, 
based on hybrid ARQ transmission with incremental redundancy. 
We provide a scheme that combines power control, flow control, 
and scheduling in order to maximize a global utility function, 
subject to the stability of the data queues, an average power 
constraint, and a constraint on the privacy outage probability. 
Our scheme is based on the assumption that each node has an 
estimate of its uplink channel gain at each block, while only the 
distribution of the cross channel gains is available. We prove that 
our scheme achieves a utility, arbitrarily close to the maximum 
achievable utility given the available channel state information. 



I. Introduction 

Recently, information theoretic security has gained signif- 
icant attention, provisioning an uhimate goal of guaranteed 
security against adversaries with unlimited computational re- 
sources. The foundations of physical layer secrecy have been 
initially developed in |[T], ||2l and different variants of the 
problem -mainly for the wireless channel- have been revisited 
vastly. For example, in Q channel fading has been exploited 
for secrecy, and more recently, multiple antennas |4| and 
cooperative relays fS] have been utilized to increase the achiev- 
able secrecy rates. Despite the significant volume of work in 
information theoretic secrecy, most of work has focused on 
physical layer techniques and on a single link. The area of 
wireless theoretic secrecy remains in its infancy, especially as 
it relates to the design of wireless networks and its impact on 
network control and protocol development. 

To that end, we investigated JSl the cross-layer resource 
allocation problem with information theoretic security. There, 
we considered a system in which nodes collect both open and 
private information, store them in separate queues and transmit 
them to the base station over block fading uplink channels. We 
first introduced the concept of private opportunistic scheduling 
and showed that it achieves the maximum sum private rate 
achievable in uplink wireless systems. We subsequently devel- 
oped a joint flow control and scheduling scheme and showed 
that it achieves a performance, close to the optimal. In Q, we 
assumed a constant power transmission and that information is 
encoded over individual packets. In this paper, we extend our 
results to the scenario with hybrid ARQ (HARQ) transmission 
based on incremental redundancy (INR), which basically relies 
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on mutual information accumulation at each retransmission. 
Furthermore, we include the possibility that nodes transmit at 
varying power levels, subject to an average power constraint. 
We assume that the transmitter has an estimate of its uplink 
channel and only the distribution of the cross channels to the 
every other node. We develop a dynamic cross-layer control 
scheme which maximizes aggregate utility subject to power 
and privacy constraints. We prove the optimality of our scheme 
by Lyapunov optimization theory. Finally, we numerically 
characterize the performance of the dynamic control algorithm 
with respect to several network parameters. 

The HARQ transmission scheme we use is similar to 
the one employed in fTOl, which considers a block fading 
wire-tap channel with a single source-destination pair and 
an (external) eavesdropper and develops sequences of Wyner 
codes to be transmitted in subsequent transmissions of a 
block of information. The main challenge of incorporating 
information encoding across many blocks into our solution 
was that, it is not possible to dynamically update the resource 
allocation, based on the amount of information leakage to 
the other nodes at each retransmission, since the amount of 
leakage is unknown to the transmitting node. Furthermore, the 
privacy outage probability of subsequent retransmissions of a 
given block cannot be decoupled from each other, eliminating 
the possibility of using standard Lyapunov techniques. We 
resolve that issue by utilizing the Markov inequality so that 
the desired decoupling occurs at the expense of some loss in 
performance. We believe our new technique contributes to the 
field of network control Q, JS], since it enables the use of 
Lyapunov techniques in the analysis of the schemes such as 
HARQ, which is based on encoding information over many 
blocks. 

The rest of the paper is organized as follows. Section 
describes the system model and we provide a brief summary 
of INR HARQ. Section ini] gives the problem formulation. In 
Section |IV] we give our joint flow and scheduling algorithm. 
Lastly, Section [V] contains the numerical results of the effect 
of system parameters on the performance of the algorithm. 
Section |VT] concludes this work by summarizing the contribu- 
tions. 

II. System Model 

Network Model: We consider a multiuser upUnk network as 
illustrated in Fig. I. The system consists of « nodes and a base 
station. The traffic injected by each of these nodes, consists of 
both open and private packets. Nodes wish to transmit those 
packets to the base station via the uplink channel, which we 
will refer to as the main channel. All private messages of 
each node need to be transmitted to the base station, privately 
from the other nodes. They overhear transmissions from the 
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Fig. 1. Multiuser uplink communication system 



transmitting node over the cross channels. Hence, nodes will 
treat each other as "internal eavesdroppers" when transmitting 
private information. 

We assume the time to be slotted. Over each block (of 
time), the amount of open information, A'j{k), and private 
information, (^) injected in the queues at node j are both 
chosen by node j at the beginning of each block. Private and 
open packets have a fixed size R'^ and R" respectively. Open 
and private information are stored in separate queues with 
sizes Q"j{k) and Q'jik) respectively. At any given block, only 
one node transmits either open or private information (but not 
both) and a scheduler decides on which node will transmit. 
In addition, the scheduler decides the transmission powers for 
open and private transmission, which are denoted by Pj{k) and 
Pj{k) for user y's private and open transmissions, respectively. 
We use indicator variables, :f°{k) and ,fj{k), which take on 
a value or 1, depending on whether or not open or private 
information is transmitted by node j over block k. 
Channel Model: We assume the block length to be identical 
to channel uses. Both the main and the cross channels 
experience independent identically distributed (i.i.d) block 
fading, in which the channel gain is constant over a block and 
it is varying independently from block to block. We denote the 
instantaneous achievable rate for the main channel of node j 
and the cross channel between nodes j and ; by Rj{k) and 
Rji{k) respectively. Even though our results are general for 
all channel state distributions, in numerical evaluations, we 
assume all channels to be Rayleigh fading. Let hj{k) and hji{k) 
be power gains of the main channel for node j and the cross 
channel between node j and node ;, respectively. We normalize 
the power gains such that the additive Gaussian noise has unit 
variance. Then, the instantaneous achievable rates are, 

Rj{k)^\og{\+Pj{k)hj{k)) (1) 

Rji{k) =\og{\+ Pj{k)hji{k)). (2) 

Similarly, the instantaneous achievable rate for the uplink 
channel of node j for open messages, R"j{k) is: 



R"j{k) = \og{\+p';{k)hj{k)). 



(3) 



We assume that the transmitter has access to a noisy estimate 
of its main channel gain and merely the distribution of its 
cross-channel gains. After each transmission, the base station 
informs the transmitting node about the amount of mutual 
information accumulated over that block, i.e., Rj{k) or R"j{k). 
Coding: We assume that a fixed INR HARQ scheme is 
employed at each node. We first explain the details of the 
version of the scheme for private packets: Node j collects 



each packet of R^j bit|3 and encodes it into a codeword 
called the mother code, which is then divided into in- 
dividual groups symbols, . . . of length channel 
uses. The mother code is encoded by using Wyner code 
of C{Rj/M,Rj /M,MN). After the partitioning is realized, 
the first transmission of the packet forms a codeword of 
Wyner code C{Rj,R'j ,N). At the possible m''' transmission, 
the combined codewords, [x^ ,x^] form a codeword of 
length tiiN as C {^j/m,R''-/m,mN^ . The maximum number of 
retransmissions is M and we assume that M is sufficiently large 
to keep the probability of decoding failure due to exceeding the 
maximum number of retransmissions approximately identical 
to zero. At each retransmission, base station combines the 
codeword of length A' with the previously transmitted code- 
words of the same packet. For a packet with content Wj, let the 
vector of symbols received by node / ^ j be Y; = [i';'^ , . . . , 7;'^^,] 
at the end of m''' retransmission of the packet by node j. To 
achieve perfect privacy, following constraint must satisfied by 
node j, for all j. 



1 

mN 



(4) 



for all e > 0. Note that the amount, of encoded private 
information and the amount, Rj of bits that encapsulate the 
private information is fixed and do not change from one packet 
to another. For INR, the mutual information accumulation 
for /* private packet in the main channel and eavesdropper 
channels over block n can be found (as detailed in ifTOll ) as: 

D'^{n)^ f \og(l +Pj{k)hj{k),yP{k)) (5) 



k=n'r' + \ 



D'^,{n)= f \og( I +Pj{k)hj{k)J^{k) 



(6) 



respectively, where «^-^' is the block index at which (/ — 1)**' 
private packet is successfully decoded by the base station. 
Note that, if < D'j{n) at block «, we say that the successful 
decoding of the private packet took place. 

If the accumulated information at one of eavesdroppers 
exceeds Rj — Rp perfect privacy constraint ^ is violated and 
we say that the privacy outage occurs. Then, the privacy outage 
probability over block n for private packet is calculated as: 



Ri-R'' < maxD',(«~ 



(7) 



For the case of open transmission, at the transmitter, the 
information and CRC bits are encoded by a mother code Q. 
In each transmission, only the systematic part of the codeword 
and a selected number of parity bits are transmitted. Decoding 
is attempted at the receiver side by combining all previously 
transmitted codes. This procedure is again called INR HARQ, 
and mutual information accumulated for private packet in 
the main channel of user j over block n is 

D'f{n)= f log {I +P';{k)hj{k)y;'{k)), (8) 

'Note that, if J^j'{k) = 1 and the size of the private queue is smaller than 
S^, then the transmitter uses dummy bits to complete it to R'j. 
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where n'°^ corresponds to the block index, where (/ — 1)^' 
open message is successfully decoded by the base station. 
Here, we assume that fixed length packets are encoded with 
a rate of R'j, arrive to the open queue at node j. If the 
accumulated information is larger than the fixed rate, i.e., 
R"j <D'-"{n), the decoding of the open message is successful. 



III. Problem Formulation 

In this section, we formulate the problem as a network 
utility maximization (NUM) problem. Our objective is to 
choose the admission rate and transmission power in order 
to achieve a long term private and open rates close to the 
optimal, while keeping the rate of privacy outages below a 
certain level. 

Let Uj{x) and Uj{x) be the utilities obtained by node j 
from the transmission of x private and open bits respectively. 
We assume that Uj{-) and Uj{-) are non-decreasing concave 
functions and the utility of a private information is higher than 
the utility of open transmission at the same rate, i.e., Uj{x) > 
Uj{x). In addition, it is assumed that the arrival processes are 
ergodic. 

To state the problem clearly, we define the expected service 
and the expected arrival rates of the private and open queues at 
each node as follows. First, the amount of private information 

transmitted from node j in block k is R'^{k) = -J-Rj{k), 

R'' ' 

since -J- is the fraction of the private information encap- 

sulated within Rj{k) bits of transmitted data. Let jx'- and 
/i" denote the expected service rates of private and open 

traffic queues, respectively, i.e., /xj = E J^j'{k)Rj{k) and 

juy = E J"{k)R"{k) . Note that, the "effective" expected rate 
of private information received at the base station without a 
privacy outage is /ij '^. Hence, node j effectively obtains an 
utility of Uj{jj.j''^) from its private transmissions. We assume 
that the utility gained by a packet suffering a privacy outage 
reduces from that of a private packet to that of an open packet. 
Thus, node j obtains an utility of Uj{Xj~iJ.j''^+x'j) from all 
transmitted open messages as well as the messages that have 
been encoded privately, but have undergone a privacy outage. 
Finally, let the expected arrival rate to the private queue of 
node j be x'^ = E A''j{k) and the expected arrival rate to the 

open queue of node j be x"j ^ E A'j{k) . We consider the 
following optimization problem: 



subject to xPj < x"j < 



:[pj{k)+pj{k)] <ajyj, 



(9) 

(10) 
(11) 
(12) 



where the maximization is over the parameters 
{Jf{k),Jf{k),Pj{k),P'l{k),AP{k),A"j{k)y, the constraints 
in ( [Tol l ensure the stability of private and open queues, 
respectively; ( fTTT i corresponds to the privacy outage constraint, 
which ensures that portion of private packets intercepted by 



the eavesdroppers is below of some threshold, jj, and ( fT2b 
correspond to average power constraint. 

The challenge in our problem lies in the fact that, the 
objective functions of the nodes are coupled. In other words, 
the private utility function of each node depends on scheduling 
decision, which inevitably affects the utilities obtained by all 
nodes in the system. In order to decouple utilities obtained by 
each user from their private transmissions, we introduce an 
auxiliary variable x^ for each variable pif ■ By introducing 
auxiliary variables, we add a new set of constraints and the 
optimization problem becomes; 

(13) 



(14) 
(15) 
(16) 
(17) 



subject to < liP. , V;, x° < , Vj 

xf/x^>l-y,.,V; 
E[Pj{k)+Pj{k)'\ <ajyj. 

Note that x^'*^ in ( fTSl l can be interpreted as the long term 
average arrival rate for packets which do not incur privacy 
outage. Thus, the portion of packets, kept private from eaves- 
droppers should be greater than 1 — yj. Also note that since 
objective function is an increasing function of Xj'^ ( fTSI l is 
satisfied with equality at the optimal point. 

IV. Dynamic Control 

In this section, we present an opportunistic scheduling 
algorithm maximizing the total expected utility of network 
while satisfying the constraints (fT4li-(fT7]i. In the following, we 
assume that there is an infinite backlog of data at the transport 
layer of each node providing both private and open messages. 
The private messages are encoded by Wyner code at a fixed 
rate {Rj,R'j). 

However, the challenge here is that the privacy outage 
probability in ^ depends on the past transmissions and the 
scheduling decision may affect future transmissions, i.e., the 
events that successful decoding occurs by an eavesdropper 
over subsequent retransmissions are non-iid. Then, utilizing 
standard Lyapunov optimization techniques ITSl to solve our 
problem is not possible. To address this issue, we need 
to quantify the privacy outage probability over each block 
independently. For that purpose, we make use of Markov's 
inequality: 



Rj -R'; < maxZ)^,(n)) < j-^ (^1 -e[d'j,(,i)] )j (18) 



(19) 
(20) 



where ( fTSl ) follows from Markov inequality, and ( fT9l ) is 
due to the fact that we choose the pair {Rj,R'^) such that 

E D'jf{n) < Rj-R) for all Recall that (n) is the accu- 
mulated information at the eavesdropper /. According to the 
Markov inequality, the fraction of private packets that suffer a 
privacy outage is thus upper bounded by ■^-^-^Y^j^j¥,[Rji{k)] 
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for any block k. Hence, Markov inequality enables us to 
quantify the amount of information leakage to the other nodes 

independently over each block k, being ^-^^^,y^ E 

However, since the Markov inequality is merely a bound, 
the constraint set over which we solve the problem shrinks. 
Hence some performance is sacrificed. In the simulations, we 
numerically analyze the amount of shrinkage in the constraint 
set due to the use of the Markov inequality and show that it 
is not significant under most scenarios. 

The dynamics of private and open traffic queues, Q^ik) and 
Q"{k) respectively, are given as follows: 

QP{k+ 1) = [QP{k) - ■yf{k)RP{k)] ^ +AP{k), (21) 

Q"j{k+ 1) = [Q"j{k) - .yj"{k)R"j{k)\ ^ +A°{k), (22) 

where = max{0,x). 

As shown in lfT2l . each of the constraints (fT5Tl-(fT7]i can be 
represented by a virtual queue, and when these virtual queues 
are stabilized the constraints are also satisfied. 

ef + 1 ) = [ef {k) - yf {k)RY' (fc)] ^ + (fc) , (23) 

Zj{k+\) = [Zj{k)-.s^f-''{k) +A''j{k){l - rj)] ^ (24) 

Yj{k+i)=[Yj(k) + .yf{k)Pj{k)+yj'(k)pj{k)-ajY (25) 

where virtual queues in ( 1231125b represent the constraints in 
(I15m7b respectively. In addition, R'^'^{k) denotes the private 
information sent to the base station without privacy outage 
over block k. By using the result of Markov inequality in 

we obtain R^/ik) as RP{k) - ^^I,-^^ E[/?;,W]. The 
first term corresponds to the amount of information received 
by the base station and the second term to the amount of 
information captured by the eavesdroppers. 
Control Algorithm: The algorithm executes the following 
steps in each block k: 
(1) Flow control: For some V > 0, each node j injects 

A^(A:), and A'j{k) bits to respective queues and update 



the virtual queue with J^fJ''". Note that jz/p {k) can 
be interpreted as private bits for which perfect secrecy 
constraint is intended to be satisfied. 



(■ 



argmax 



1) Optimality of Control Algorithm: The optimality of 
the algorithm can be shown using the Lyapunov opti- 
mization theorem. Let QP(k) = {Q''^{k), . . . ,Qf,{k)), Q°(k) = 

(e'/w,...,e;^W), QP''^(k) = (ef^(fe),...,erw), z(k) = 

(Zi (k), . . . ,Z„{k)), Y(k) = (Ji (k), . . . ,y„(/t)) be the vectors of 
real and virtual queues. We consider a quadratic Lyapunov 
function of the form: 

m = ^i[(G;w)'+(e°w)'+(er«)'+(Z;W)'+ft«)'] ■ (26) 

One-step expected Lyapunov drift, A(^) is the difference 
between the value of Lyapunov function at the {k+ 1)^' block 
and (A:)* block. 

The following lemma provides an upper bound on A(^). 

Lemma 1: 

m<B-Y^E[Q''j{k){y';m''ji.k)-AP{k))\ Qp.^k)] 
-£e [Q''jmjj{k)R'>j{k) -A^m e^(fc)] 

j 

-^E [Zjm^f-'{k) - (1 - Yj)A']{k))\ Zj{k)\ 
j 

-££ [Yjmaj - yj'mik) - yf{k)pj{k))\ Yj{k)] ill) 
i 

where B > is a constant. 

Proof: In an interference-Umited practical wireless system 
both the the transmission power and the transmission rate are 
bounded. Assume that the arrival rates are also bounded by 
^;j,;n«x^ ^p.e.ina.x^ ^o.inax ^ simple algebraic manipulation one 

can obtain a bound for the difference l))^ - {Q^j(k)f 

and also for other queues to obtain the result ( |27] |. ■ 

We now present our main result showing that our proposed 
dynamic control algorithm can achieve a performance arbi- 
trarily close to the solution of the problem with the outage 
constraint tightened via Markov's inequality. 

Theorem 1: If R'-{k) < oo and R'j{k) < oo for all j,k, then 
dynamic control algorithm satisfies: 



A''j{k),s^f-'{k),A''j{k) 

{v [f/;(^^'^ w) + t/;(A;(fc) - ^"'^(fc) +A''j{k)) 

Q']{k)A']{k) + Q']{k)A"j(k) +Zj{k){AP(k)(\-yj)-s^P''{k)) 



k=Oj=l 



V 



)} 



lim sup — 



N-l n 



(2) Scheduling: At any given block, scheduler chooses 
which node will transmit and the amount of power 
used during transmission of private messages. In other 
words, schedule node j and transmit privately encoded 
{■^j — 1), or open bits — 1), with transmit power 
Pj and PJ: 



limsup- ^ ^] 



k=()j=i 



•■[Q'm] 



B + V{U~U*) 
£i 

-v{u-u*) 



(yf{k) 



JJ{k),pj{k)rj{k) 

2° (fc)E [R"j{k)\ - Yj (k)(.fP (k)Pj{k) + .fJ{k)P'^(k)}, 



argmax 



+ 

where expectation is over the distribution of channel 
estimation error over block k. 



where B, £1,62 > are constants, U* is the optimal aggregate 
utility and U is the maximum possible aggregate utility. 

Proof: The proof of Theorem [T] is given in Appendix. ■ 

V. Numerical Results 

In our numerical experiments, we consider a network con- 
sisting of four nodes and a single base station. The main 
channel between the node and the base station, and the cross- 
channels between nodes are modeled as iid Rayleigh fading 
Gaussian channels. The power gains of the main and cross- 
channels are exponentially distributed with means uniformly 
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Fig. 2. Private and open rates with respect to tolerable piivacy outage 
probability and average power constraint 

chosen in the intervals [25,50], [0.5,1.5], respectively. The 
main channel power gain is estimated by an unbiased estimator 
based on the a priori channel measurements. As discussed in 
ifTTI . the estimation error of such an estimator, Cjik) can be 
modeled with a zero mean finite variance Gaussian random 
variable, i.e., eji{k) ^ .yf (0,(7') for all k. We take a ~ 1. In 
addition, we assume only the knowledge of distribution for 
the cross-channel gains. 

We consider logarithmic private and open utility functions 
where the private utility is K" times more than open utility 
at the same rate. More specifically, for a scheduled node y, 
lj]{k) = K--log(l +R'j{k)), and U'/{k) = log(l +R"j{k)). We 
take Jf = 5 in all experiments. We perform the simulation over 
five realizations of Rj, R" and R'^. Rj and R" are uniformly 
chosen in the interval [15, 25] and Rj in the interval [5, 10]. 
The rates depicted in the graphs are per node arrival and 
service rates averaged over all realizations of Rj and R'j , 
i.e., the unit of the plotted rates are bits/channel use/node. All 
nodes have the same privacy outage probability 7. In Fig. 2(a), 
we investigate the effect of the tolerable privacy outage proba- 
bility. It is interesting to note that private service rate increases 
with increasing tolerable outage probability, 7. This is due to 
the fact that for low 7 values, the privacy outage condition 
is very tight, and this condition is satisfied by transmitting 
infrequently only when the channel is at its best condition 
and with low transmit power. The highest private service rate 
is realized when 7 = 0.3, which suggests that 30% of the 
private packets undergo privacy outage. In Fig. 2(b), the effect 
of average power constraint, a is investigated. As expected, 
for a tight power constraint, all rates are lower, since selected 
powers are smaller. The highest rates are obtained when a = 1, 



and after a = 1, the power constraint becomes inactive. In 
addition, the bound on privacy outage probability obtained by 
Markov inequality is 0.22, which is obtained by averaging the 
resulting values of the bound over all simulations, whereas the 
privacy outage probability calculated as in (|7]i is approximately 
0.18. In most of the scenarios, this difference is not significant 
as long as privacy outage constraint is satisfied. 

VI. Conclusion 

We consider the problem of resource allocation in a wireless 
cellular network, in which nodes have both open and private 
information to be transmitted to the base station over block 
fading uplink channels. We have developed a cross-layer 
dynamic control algorithm in the presence of imperfect knowl- 
edge based on hybrid ARQ transmission with incremental 
redundancy. We explicitly took into account the privacy and 
power constraints and prove the optimality of our scheme 
by Lyapunov optimization theory. The main challenge that 
we faced is that, due to encoding of information across 
many blocks, the privacy outage probability of subsequent 
retransmissions of a given block cannot be decoupled from 
each other. We overcame this challenge by introducing a novel 
technique based on the Markov inequality. 
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Appendix 

Lyapunov Optimization Theorem suggests that a good con- 
trol strategy is the one that minimizes the following: 



A"{k)=A{k)-VE 



X:(t/;w+(/;w)i(Qp(k),Q»(k)) 



(28) 



where U'-{k) and U"{k) are private and open utility obtained 
in block k. 

By using ( |27] i. we may obtain an upper bound for 
follows: 

A^(A-) < fi-^E [Q''jm^f{k)R']{k) -A']{k)]\Q>]{k)\ 
i 



-Z^[Q''j{kMJ{k)R){k)-A){k)]\QPj{k) 
j 

- ^ E [ef (fe) (^) - ^^'^ (fc)] I (^) 
j 

-£E [r,-(^)[a,. - - .fJ{k)P'^{k)]\Yj{k) 

j 

- J^E [Zy(i)[^^'^« - (1 - yj)AP{k)]\Zj{k)\ 
i 

X (/; i^f-' (fc) ) + x c/; (a; (fc) - s^f-" {k) + A) [k) ) 



(29) 



Thus, by rearranging the terms in (|29l l it is easy to observe 
that our proposed dynamic network control algorithm mini- 
mizes the right hand side of ( |29] l with the available channel 
information. 

Assume that there exists a stationary scheduling and rate 
control policy that chooses the users and their transmission 
powers independent of queue backlogs and only with respect 
to the channel statistics. Let U* be optimal value of the objec- 
tive function of the problem ( flJl i by the stationary policy. Also 
let x'^j'"* , x^* and x"* be optimal effective private, private and 
open traffic arrivals. In addition, let P* be optimal transmission 
power for user j. Note that, the expectations of right hand side 
(RHS) of (|29] l can be written separately due to independence 
of backlogs with scheduling and rate control policy. Since the 
rates and transmission power are strictly interior of the feasible 
region, the stationary policy should satisfy the following: 

E[yf{k)R';(k)\ >^" + ei ,e[j^;(A-)R°(A-)] >.vf +62 
E[^;(*:)ftf >x';-" + e3 ,E[j^j'ik)Pj(k)-J^^(k)Pj(k)] <a,+e4 
.vf">(l-ry).vf + £5 (30) 



Recall that our proposed policy minimizes RHS of 
hence, any other stationary policy has a higher RHS value. By 
using optimal stationary policy, we can obtain an upper bound 
for the RHS of our proposed policy. Inserting ( |30] | into (|29] | 
and using the independence of queue backlogs with scheduling 
and rate policy, we obtain the following bound: 

RHS<B-'£eiE[QP{k)] -^£2^ [e"W] -^83^ [gf W] 
j j j 

-J^e^E [Yj{k)] -J^e.ElZjik)] -VU*. 
J J 

Now, we can obtain bounds on performance of the proposed 
policy and the sizes of queue backlogs as given in Theorem 
1. 



